<!DOCTYPE HTML>
<html lang="en" >
    
    <head>
        
        <meta charset="UTF-8">
        <meta http-equiv="X-UA-Compatible" content="IE=edge" />
        <title>布隆算法 | python 数据结构与算法</title>
        <meta content="text/html; charset=utf-8" http-equiv="Content-Type">
        <meta name="description" content="">
        <meta name="generator" content="GitBook 2.6.7">
        
        
        <meta name="HandheldFriendly" content="true"/>
        <meta name="viewport" content="width=device-width, initial-scale=1, user-scalable=no">
        <meta name="apple-mobile-web-app-capable" content="yes">
        <meta name="apple-mobile-web-app-status-bar-style" content="black">
        <link rel="apple-touch-icon-precomposed" sizes="152x152" href="../gitbook/images/apple-touch-icon-precomposed-152.png">
        <link rel="shortcut icon" href="../gitbook/images/favicon.ico" type="image/x-icon">
        
    <link rel="stylesheet" href="../gitbook/style.css">
    
        
        <link rel="stylesheet" href="../gitbook/plugins/gitbook-plugin-highlight/website.css">
        
    
        
        <link rel="stylesheet" href="../gitbook/plugins/gitbook-plugin-search/search.css">
        
    
        
        <link rel="stylesheet" href="../gitbook/plugins/gitbook-plugin-fontsettings/website.css">
        
    
    

        
    
    
    
    <link rel="prev" href="../算法的介绍/字典序算法.html" />
    

        
    </head>
    <body>
        
        
    <div class="book"
        data-level="4.2"
        data-chapter-title="布隆算法"
        data-filepath="算法的介绍/布隆算法.md"
        data-basepath=".."
        data-revision="Mon Jun 10 2019 17:10:15 GMT+0800 (中国标准时间)"
        data-innerlanguage="">
    

<div class="book-summary">
    <nav role="navigation">
        <ul class="summary">
            
            
            
            

            

            
    
        <li class="chapter " data-level="0" data-path="index.html">
            
                
                    <a href="../index.html">
                
                        <i class="fa fa-check"></i>
                        
                        python数据结构与算法
                    </a>
            
            
        </li>
    
        <li class="chapter " data-level="1" >
            
            <span><b>1.</b> 剑指offer</span>
            
            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.1" data-path="剑指offer/补码.html">
            
                
                    <a href="../剑指offer/补码.html">
                
                        <i class="fa fa-check"></i>
                        
                            <b>1.1.</b>
                        
                        补码
                    </a>
            
            
        </li>
    
        <li class="chapter " data-level="1.2" data-path="剑指offer/剑指offer1-24题.html">
            
                
                    <a href="../剑指offer/剑指offer1-24题.html">
                
                        <i class="fa fa-check"></i>
                        
                            <b>1.2.</b>
                        
                        剑指offer1-24题
                    </a>
            
            
        </li>
    
        <li class="chapter " data-level="1.3" data-path="剑指offer/剑指offer25-43题.html">
            
                
                    <a href="../剑指offer/剑指offer25-43题.html">
                
                        <i class="fa fa-check"></i>
                        
                            <b>1.3.</b>
                        
                        剑指offer25-43题
                    </a>
            
            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2" data-path="树的实现/树的定义.html">
            
                
                    <a href="../树的实现/树的定义.html">
                
                        <i class="fa fa-check"></i>
                        
                            <b>2.</b>
                        
                        各种树
                    </a>
            
            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.1" data-path="树的实现/B-树.html">
            
                
                    <a href="../树的实现/B-树.html">
                
                        <i class="fa fa-check"></i>
                        
                            <b>2.1.</b>
                        
                        B-树
                    </a>
            
            
        </li>
    
        <li class="chapter " data-level="2.2" data-path="树的实现/B+树.html">
            
                
                    <a href="../树的实现/B+树.html">
                
                        <i class="fa fa-check"></i>
                        
                            <b>2.2.</b>
                        
                        B+树
                    </a>
            
            
        </li>
    
        <li class="chapter " data-level="2.3" data-path="树的实现/红黑树.html">
            
                
                    <a href="../树的实现/红黑树.html">
                
                        <i class="fa fa-check"></i>
                        
                            <b>2.3.</b>
                        
                        红黑树
                    </a>
            
            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="3" >
            
            <span><b>3.</b> 六大排序</span>
            
            
            <ul class="articles">
                
    
        <li class="chapter " data-level="3.1" data-path="六大排序/六大基本排序.html">
            
                
                    <a href="../六大排序/六大基本排序.html">
                
                        <i class="fa fa-check"></i>
                        
                            <b>3.1.</b>
                        
                        六大基本排序
                    </a>
            
            
        </li>
    
        <li class="chapter " data-level="3.2" data-path="六大排序/快速排序.html">
            
                
                    <a href="../六大排序/快速排序.html">
                
                        <i class="fa fa-check"></i>
                        
                            <b>3.2.</b>
                        
                        快速排序
                    </a>
            
            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="4" >
            
            <span><b>4.</b> 算法的介绍</span>
            
            
            <ul class="articles">
                
    
        <li class="chapter " data-level="4.1" data-path="算法的介绍/字典序算法.html">
            
                
                    <a href="../算法的介绍/字典序算法.html">
                
                        <i class="fa fa-check"></i>
                        
                            <b>4.1.</b>
                        
                        字典序算法
                    </a>
            
            
        </li>
    
        <li class="chapter active" data-level="4.2" data-path="算法的介绍/布隆算法.html">
            
                
                    <a href="../算法的介绍/布隆算法.html">
                
                        <i class="fa fa-check"></i>
                        
                            <b>4.2.</b>
                        
                        布隆算法
                    </a>
            
            
        </li>
    

            </ul>
            
        </li>
    


            
            <li class="divider"></li>
            <li>
                <a href="https://www.gitbook.com" target="blank" class="gitbook-link">
                    Published with GitBook
                </a>
            </li>
            
        </ul>
    </nav>
</div>

    <div class="book-body">
        <div class="body-inner">
            <div class="book-header" role="navigation">
    <!-- Actions Left -->
    

    <!-- Title -->
    <h1>
        <i class="fa fa-circle-o-notch fa-spin"></i>
        <a href="../" >python 数据结构与算法</a>
    </h1>
</div>

            <div class="page-wrapper" tabindex="-1" role="main">
                <div class="page-inner">
                
                
                    <section class="normal" id="section-">
                    
                        <h2 id="&#x5E03;&#x9686;&#x7B97;&#x6CD5;">&#x5E03;&#x9686;&#x7B97;&#x6CD5;</h2>
<hr>
<p>&#x9996;&#x5148;&#x5728;&#x722C;&#x866B;&#x4E2D;&#x6211;&#x4EEC;&#x722C;&#x53D6;&#x51FA;&#x6765;&#x7684;URL &#x6709;&#x53EF;&#x80FD;&#x5B58;&#x5728;&#x91CD;&#x590D;&#xFF0C;&#x90A3;&#x4E48;&#x722C;&#x866B;&#x7684;&#x603B;&#x7ED3;&#x4E0A;&#x9762;&#x5DF2;&#x6709;&#xFF0C;&#x82E5;&#x4E0D;&#x6765;&#x7406;&#x89E3;&#x722C;&#x866B;&#x7684;&#x539F;&#x7406;&#xFF0C;&#x90A3;&#x4E48;&#x8BF7;&#x4ED4;&#x7EC6;&#x9605;&#x8BFB;&#x4E0A;&#x9762;&#x7684;&#x7AE0;&#x8282;&#x3002;</p>
<p>&#x90A3;&#x4E48;&#x722C;&#x866B;&#x722C;&#x53D6;&#x51FA;&#x6765;&#x7684;URL&#x6709;&#x53EF;&#x80FD;&#x5B58;&#x5728;&#x91CD;&#x590D;&#x4F60;&#xFF0C;&#x9700;&#x8981;&#x88AB;&#x4E22;&#x5F03;&#x6389;&#xFF0C;&#x5982;&#x4F55;&#x5B9E;&#x73B0;URL&#x7684;&#x53BB;&#x91CD;&#x5462;&#xFF1F;</p>
<hr>
<h4 id="url-&#x53BB;&#x91CD;&#x65B9;&#x6848;&#x7B2C;&#x4E00;&#x7248;&#xFF1A;hashset">URL &#x53BB;&#x91CD;&#x65B9;&#x6848;&#x7B2C;&#x4E00;&#x7248;&#xFF1A;<strong>HashSet</strong></h4>
<p>&#x521B;&#x5EFA;&#x4E00;&#x4E2A;HashSet&#x96C6;&#x5408;&#xFF0C;&#x628A;&#x6BCF;&#x4E00;&#x4E2A;URL&#x5B57;&#x7B26;&#x4E32;&#x4F5C;&#x4E3A;HashSet&#x7684;key&#x63D2;&#x5165;&#x5230;&#x96C6;&#x5408;&#x5F53;&#x4E2D;&#xFF0C;&#x5229;&#x7528;HashSet&#x7684;Key&#x552F;&#x4E00;&#x6027;&#x6765;&#x5BF9;URL&#x505A;&#x53BB;&#x91CD;</p>
<p><img src="images/HashSet1.png" alt="HashSet1"></p>
<p>&#x8FD9;&#x4E2A;&#x65B9;&#x6848;&#x770B;&#x4F3C;&#x6CA1;&#x6BDB;&#x75C5;&#xFF0C;&#x4F46;&#x662F;&#x7ECF;&#x8FC7;&#x51E0;&#x8F6E;&#x538B;&#x6D4B;&#x4E4B;&#x540E;......</p>
<p>&#x722C;&#x53D6;&#x7684;URL&#x6709;&#x597D;&#x51E0;&#x4EBF;&#x4E2A;&#xFF0C;HashSet &#x5360;&#x5185;&#x5B58;&#x7A7A;&#x95F4;&#x592A;&#x591A;&#x4E86;&#x3002;</p>
<p>&#x6BCF;&#x4E00;&#x4E2A;URL&#x6309;&#x7167;20&#x5B57;&#x8282;&#x6765;&#x7B97;&#xFF0C;&#x4E00;&#x4EBF;&#x4E2A;URL&#x5C31;&#x662F;20&#x4EBF;&#x5B57;&#x8282;&#xFF0C;&#x4E5F;&#x5C31;&#x662F;&#x5927;&#x7EA6;&#x5360;&#x4E86;1.8G&#x4EE5;&#x4E0A;&#x7684;&#x7A7A;&#x95F4;&#x3002;&#x8FD9;&#x4E48;&#x5927;&#x7684;HashSet&#x96C6;&#x5408;&#x663E;&#x7136;&#x662F;&#x4E0D;&#x53EF;&#x53D6;&#x7684;&#x3002;</p>
<p>&#x90A3;&#x4E48;python&#x722C;&#x866B;&#x4E2D;&#x5C31;&#x662F;&#x7528;set&#x6765;&#x53BB;&#x91CD;&#x7684;&#x3002;&#x6240;&#x4EE5;&#x5BF9;&#x4E8E;&#x5927;&#x91CF;&#x7684;&#x6570;&#x636E;&#x5B83;&#x662F;&#x6709;&#x5F0A;&#x7AEF;&#x7684;&#x3002;</p>
<hr>
<h4 id="url&#x53BB;&#x91CD;&#x65B9;&#x6848;&#x7B2C;&#x4E8C;&#x7248;&#xFF1A;bitmap">URL&#x53BB;&#x91CD;&#x65B9;&#x6848;&#x7B2C;&#x4E8C;&#x7248;&#xFF1A;<strong>Bitmap</strong></h4>
<p>Bitmap&#x662F;&#x4E00;&#x79CD;&#x8282;&#x7701;&#x7A7A;&#x95F4;&#x7684;&#x6570;&#x636E;&#x7ED3;&#x6784;&#xFF1A;</p>
<p>&#x5177;&#x4F53;&#x600E;&#x4E48;&#x505A;&#x5462;&#xFF1F;&#x83B7;&#x53D6;&#x6BCF;&#x4E00;&#x4E2A;URL&#x7684;HashCode&#xFF0C;&#x6839;&#x636E;HashCode&#x7684;&#x503C;&#x6765;&#x63D2;&#x5165;&#x5230;Bitmap&#x7684;&#x5BF9;&#x5E94;&#x4F4D;&#x7F6E;&#x3002;&#x5982;&#x679C;&#x8981;&#x63D2;&#x5165;&#x4F4D;&#x7F6E;&#x7684;&#x503C;&#x5DF2;&#x7ECF;&#x662F;1&#xFF0C;&#x8BF4;&#x660E;&#x8BE5;URL&#x5DF2;&#x91CD;&#x590D;&#x3002;</p>
<p><img src="images/BitMap.png" alt="BitMap"></p>
<p>&#x4F7F;&#x7528;Bitmap&#x4EE5;&#x540E;&#xFF0C;&#x6BCF;&#x4E00;&#x4E2A;Url&#x53EA;&#x5360;&#x4E86;1&#x4E2A;Bit&#xFF0C;&#x4E00;&#x4EBF;&#x4E2A;Url&#x5360;&#x7EA6;12MB&#x3002;&#x5047;&#x8BBE;&#x6574;&#x4E2A;Bitmap&#x7684;&#x7A7A;&#x9699;&#x6BD4;&#x8F83;&#x591A;&#xFF0C;&#x989D;&#x5916;&#x7A7A;&#x95F4;&#x5360;90%&#xFF0C;&#x603B;&#x7A7A;&#x95F4;&#x4E5F;&#x4E0D;&#x8FC7;&#x662F;120MB&#xFF0C;&#x76F8;&#x6BD4;HashSet&#x6765;&#x8BF4;&#x5927;&#x5927;&#x8282;&#x7701;&#x4E86;&#x5185;&#x5B58;&#x7A7A;&#x95F4;&#x3002;</p>
<hr>
<p>&#x4F46;&#x662F;&#x5B57;&#x7B26;&#x4E32;&#x7684;HashCode &#x662F;&#x4F1A;&#x6709;&#x91CD;&#x590D;&#x7684;&#xFF0C;&#x4E0D;&#x540C;&#x7684;Url &#x7684;HashCode &#x5F88;&#x53EF;&#x80FD;&#x76F8;&#x540C;&#x3002;&#x3002;&#x3002;</p>
<p>String&#x7684;Hashcode&#x65B9;&#x6CD5;&#x867D;&#x7136;&#x5C3D;&#x53EF;&#x80FD;&#x505A;&#x5230;&#x5747;&#x5300;&#x5206;&#x5E03;&#xFF0C;&#x4F46;&#x4ECD;&#x7136;&#x514D;&#x4E0D;&#x4E86;&#x4F1A;&#x6709;&#x51B2;&#x7A81;&#x7684;&#x60C5;&#x51B5;&#x3002;HashCode&#x7684;&#x51B2;&#x7A81;&#x610F;&#x5473;&#x7740;&#x4EC0;&#x4E48;&#x5462;&#xFF1F;&#x610F;&#x5473;&#x7740;&#x4E24;&#x4E2A;&#x539F;&#x672C;&#x5E76;&#x4E0D;&#x76F8;&#x540C;&#x7684;Url&#x88AB;&#x8BEF;&#x5224;&#x4E3A;&#x91CD;&#x590D;Url&#x3002;</p>
<p>&#x56E0;&#x6B64;&#x6211;&#x4EEC;&#x7684;Hash&#x5B58;&#x5728;&#x7740;&#x4E00;&#x5B9A;&#x7684;&#x8BEF;&#x5224;&#x7387;&#x3002;</p>
<hr>
<h2 id="&#x5E03;&#x9686;&#x7B97;&#x6CD5;">&#x5E03;&#x9686;&#x7B97;&#x6CD5;</h2>
<p>&#x5E03;&#x9686;&#x7B97;&#x6CD5;&#x7531;BloomFilter&#x97F3;&#x8BD1;&#x4E8C;&#x6765;&#xFF0C;&#x662F;&#x53E6;&#x4E00;&#x79CD;Bitmap&#x96C6;&#x5408;&#x4E3A;&#x57FA;&#x7840;&#x7684;&#x6392;&#x91CD;&#x7B97;&#x6CD5;&#x3002;</p>
<p>&#x5E03;&#x9686;&#x7B97;&#x6CD5;&#x6709;&#x8BB8;&#x591A;&#x7684;&#x5E94;&#x7528;&#x573A;&#x666F;&#xFF0C;&#x6BD4;&#x5982;URL&#x7684;&#x6392;&#x91CD;&#xFF0C;&#x5783;&#x573E;&#x90AE;&#x7BB1;&#x5730;&#x5740;&#x7684;&#x8FC7;&#x6EE4;&#x7B49;&#x9886;&#x57DF;&#x3002;</p>
<p>&#x5B57;&#x7B26;&#x4E32;&#x7684;HashCode&#x4F1A;&#x6709;&#x4E00;&#x5B9A;&#x51E0;&#x7387;&#x51FA;&#x73B0;&#x91CD;&#x590D;&#xFF0C;&#x8981;&#x51CF;&#x5C11;HaskCode&#x91CD;&#x590D;&#x7684;&#x51E0;&#x7387;&#xFF0C;</p>
<p>&#x90A3;&#x4E48;&#x5E03;&#x9686;&#x7B97;&#x6CD5; &#x5C31;&#x4F1A;&#x628A;&#x6BCF;&#x4E00;&#x4E2A;Hash&#x7ED3;&#x679C;&#x90FD;&#x6620;&#x5C04;&#x5230;&#x540C;&#x4E00;&#x4E2A;Bitmap&#x4E0A;&#x9762;&#x3002;</p>
<p>&#x5177;&#x4F53;&#x600E;&#x6837;&#x6620;&#x5C04;&#x5462;&#xFF1F;&#x6D41;&#x7A0B;&#x5982;&#x4E0B;&#xFF1A;</p>
<p>1.&#x521B;&#x5EFA;&#x4E00;&#x4E2A;&#x7A7A;&#x7684;Bitmap&#x96C6;&#x5408;&#x3002;
<img src="images/bitmap1.png" alt=""></p>
<p>2.&#x628A;&#x7B2C;&#x4E00;&#x4E2A;URL&#x6309;&#x7167;&#x4E09;&#x79CD;Hash&#x7B97;&#x6CD5;&#xFF0C;&#x5206;&#x522B;&#x751F;&#x6210;&#x4E09;&#x4E2A;&#x4E0D;&#x540C;&#x7684;Hash&#x503C;&#x3002;</p>
<p><img src="images/hashmap2.png" alt=""></p>
<p>3.&#x5206;&#x522B;&#x5224;&#x65AD;5&#xFF0C;17&#xFF0C; 9 &#x5728;Bitmap&#x7684;&#x5BF9;&#x5E94;&#x4F4D;&#x7F6E;&#x662F;&#x5426;&#x4E3A;1&#xFF0C;&#x53EA;&#x8981;&#x4E0D;&#x540C;&#x65F6;&#x4E3A;1&#xFF0C;&#x5C31;&#x8BA4;&#x4E3A;&#x8BE5;Url&#x6CA1;&#x6709;&#x91CD;&#x590D;&#xFF0C;&#x4E8E;&#x662F;&#x628A;5&#xFF0C;17&#xFF0C;9&#x7684;&#x5BF9;&#x5E94;&#x4F4D;&#x7F6E;&#x8BBE;&#x7F6E;&#x4E3A;1&#x3002;</p>
<p><img src="images/hashmap3.png" alt=""></p>
<p>4.&#x628A;&#x7B2C;&#x4E8C;&#x4E2A;URL&#x6309;&#x7167;&#x4E09;&#x79CD;Hash&#x7B97;&#x6CD5;&#xFF0C;&#x5206;&#x522B;&#x751F;&#x6210;&#x4E09;&#x4E2A;&#x4E0D;&#x540C;&#x7684;Hash&#x503C;&#x3002;</p>
<p><img src="images/hashmap4.png" alt=""></p>
<p>5.&#x5206;&#x522B;&#x5224;&#x65AD;10&#xFF0C;12&#xFF0C; 9 &#x5728;Bitmap&#x7684;&#x5BF9;&#x5E94;&#x4F4D;&#x7F6E;&#x662F;&#x5426;&#x4E3A;1&#xFF0C;&#x53EA;&#x8981;&#x4E0D;&#x540C;&#x65F6;&#x4E3A;1&#xFF0C;&#x5C31;&#x8BA4;&#x4E3A;&#x8BE5;Url&#x6CA1;&#x6709;&#x91CD;&#x590D;&#xFF0C;&#x4E8E;&#x662F;&#x628A;10&#xFF0C;12&#xFF0C; 9 &#x7684;&#x5BF9;&#x5E94;&#x4F4D;&#x7F6E;&#x8BBE;&#x7F6E;&#x4E3A;1&#x3002;</p>
<p><img src="images/hashmap5.png" alt=""></p>
<p>6.&#x628A;&#x7B2C;&#x4E09;&#x4E2A;URL&#x6309;&#x7167;&#x4E09;&#x79CD;Hash&#x7B97;&#x6CD5;&#xFF0C;&#x5206;&#x522B;&#x751F;&#x6210;&#x4E09;&#x4E2A;&#x4E0D;&#x540C;&#x7684;Hash&#x503C;&#x3002;</p>
<p><img src="images/hashmap6.png" alt=""></p>
<p>7.&#x5206;&#x522B;&#x5224;&#x65AD;4&#xFF0C;16&#xFF0C; 11 &#x5728;Bitmap&#x7684;&#x5BF9;&#x5E94;&#x4F4D;&#x7F6E;&#x662F;&#x5426;&#x4E3A;1&#xFF0C;&#x53EA;&#x8981;&#x4E0D;&#x540C;&#x65F6;&#x4E3A;1&#xFF0C;&#x5C31;&#x8BA4;&#x4E3A;&#x8BE5;Url&#x6CA1;&#x6709;&#x91CD;&#x590D;&#xFF0C;&#x4E8E;&#x662F;&#x628A;4&#xFF0C;16&#xFF0C; 11 &#x7684;&#x5BF9;&#x5E94;&#x4F4D;&#x7F6E;&#x8BBE;&#x7F6E;&#x4E3A;1&#x3002;</p>
<p><img src="images/hashmap7.png" alt=""></p>
<p>8.&#x628A;&#x7B2C;&#x56DB;&#x4E2A;URL&#x6309;&#x7167;&#x4E09;&#x79CD;Hash&#x7B97;&#x6CD5;&#xFF0C;&#x5206;&#x522B;&#x751F;&#x6210;&#x4E09;&#x4E2A;&#x4E0D;&#x540C;&#x7684;Hash&#x503C;&#x3002;
<img src="images/hashmap8.png" alt=""></p>
<p>9.&#x5206;&#x522B;&#x5224;&#x65AD;5&#xFF0C;17&#xFF0C; 9 &#x5728;Bitmap&#x7684;&#x5BF9;&#x5E94;&#x4F4D;&#x7F6E;&#x662F;&#x5426;&#x4E3A;1&#x3002;&#x5224;&#x65AD;&#x7684;&#x7ED3;&#x679C;&#x662F; 5&#xFF0C;17&#xFF0C; 9 &#x5728;Bitmap&#x5BF9;&#x5E94;&#x4F4D;&#x7F6E;&#x7684;&#x503C;&#x90FD;&#x662F;1&#xFF0C;&#x6240;&#x4EE5;&#x5224;&#x5B9A;&#x8BE5;Url&#x662F;&#x4E00;&#x4E2A;&#x91CD;&#x590D;&#x7684;Url&#x3002;</p>
<hr>
<p>&#x5047;&#x5982;&#x6709;&#x4E00;&#x4E2A;&#x65B0;&#x7684;url &#x3010;www.ddd.com&#x3011;
&#x8981;&#x63D2;&#x8FDB;&#x6765;&#xFF0C;&#x7ED3;&#x679C;&#x5982;&#x4E0B;&#xFF1A;</p>
<p>1.URL&#x6309;&#x7167;&#x4E09;&#x4E2A;Hash&#x7B97;&#x6CD5;&#x5F97;&#x5230;&#x4E09;&#x4E2A;&#x7ED3;&#x679C;&#x3002;
<img src="images/map1.png" alt=""></p>
<p>2.&#x5206;&#x522B;&#x5224;&#x65AD;10&#xFF0C;12&#xFF0C; 17 &#x5728;Bitmap&#x7684;&#x5BF9;&#x5E94;&#x4F4D;&#x7F6E;&#x662F;&#x5426;&#x4E3A;1&#x3002;&#x5224;&#x65AD;&#x7684;&#x7ED3;&#x679C;&#x662F; 10&#xFF0C;12&#xFF0C; 17 &#x5728;Bitmap&#x5BF9;&#x5E94;&#x4F4D;&#x7F6E;&#x7684;&#x503C;&#x90FD;&#x662F;1&#xFF0C;&#x6240;&#x4EE5;&#x5224;&#x5B9A;&#x8BE5;Url&#x662F;&#x4E00;&#x4E2A;&#x91CD;&#x590D;&#x7684;Url&#x3002;</p>
<p><img src="images/map2.png" alt=""></p>
<hr>
<p>&#x8FD9;&#x79CD;&#x60C5;&#x51B5;&#x53EB;&#x505A;&#x3010;&#x8BEF;&#x5224;&#x3011;&#x3002;&#x7531;&#x6B64;&#x53EF;&#x89C1;&#xFF0C;&#x5E03;&#x9686;&#x7B97;&#x6CD5;&#x867D;&#x7136;&#x6781;&#x529B;&#x964D;&#x4F4E;&#x4E86;Hash&#x51B2;&#x7A81;&#x7684;&#x51E0;&#x7387;&#xFF0C;&#x4F46;&#x662F;&#x4ECD;&#x7136;&#x6709;&#x4E00;&#x5B9A;&#x7684;&#x8BEF;&#x5224;&#x7387;&#x3002;</p>
<p>&#x4E3A;&#x4E86;&#x51CF;&#x5C11;&#x8BEF;&#x5224;&#x7684;&#x51E0;&#x7387;&#xFF0C;&#x53EF;&#x4EE5;&#x8BA9;Bitmap&#x7684;&#x7A7A;&#x95F4;&#x66F4;&#x5927;&#x4E00;&#x4E0B;&#xFF0C;&#x5355;&#x4E2A;url&#x6240;&#x505A;&#x7684;hash&#x66F4;&#x591A;&#x4E00;&#x4E9B;&#xFF08;&#x4E00;&#x822C;&#x662F;8&#x6B21;&#xFF09;&#xFF0C;&#x603B;&#x4E4B;&#x662F;&#x7A7A;&#x95F4;&#x548C;&#x51C6;&#x786E;&#x7387;&#x4E0A;&#x505A;&#x51FA;&#x4E00;&#x4E9B;&#x53D6;&#x820D;&#x3002;</p>
<hr>
<h2 id="&#x65E2;&#x7136;&#x4F7F;&#x7528;&#x540C;&#x4E00;&#x4E2A;bitmap&#x4F1A;&#x51FA;&#x73B0;&#x8BEF;&#x5224;&#xFF0C;&#x4E3A;&#x4EC0;&#x4E48;&#x4E0D;&#x8BA9;&#x6BCF;&#x4E00;&#x79CD;hash-&#x7B97;&#x6CD5;&#x7684;&#x7ED3;&#x679C;&#x5BF9;&#x5E94;&#x4E00;&#x4E2A;&#x72EC;&#x7ACB;&#x7684;bitmap&#x5462;&#xFF1F;">&#x65E2;&#x7136;&#x4F7F;&#x7528;&#x540C;&#x4E00;&#x4E2A;Bitmap&#x4F1A;&#x51FA;&#x73B0;&#x8BEF;&#x5224;&#xFF0C;&#x4E3A;&#x4EC0;&#x4E48;&#x4E0D;&#x8BA9;&#x6BCF;&#x4E00;&#x79CD;hash &#x7B97;&#x6CD5;&#x7684;&#x7ED3;&#x679C;&#x5BF9;&#x5E94;&#x4E00;&#x4E2A;&#x72EC;&#x7ACB;&#x7684;Bitmap&#x5462;&#xFF1F;</h2>
<p>&#x90A3;&#x6837;&#x7684;&#x8BDD;&#xFF0C;&#x5360;&#x7528;&#x7684;&#x7A7A;&#x95F4;&#x4E5F;&#x4F1A;&#x76F8;&#x5E94;&#x589E;&#x52A0;&#x51E0;&#x500D;&#xFF0C;&#x53CD;&#x800C;&#x4E0D;&#x5982;&#x7528;HashSet&#x4E86;&#x3002;</p>
<hr>
<h2 id="&#x5982;&#x4F55;&#x505A;&#x5230;&#x5B8C;&#x5168;&#x675C;&#x7EDD;&#x8BEF;&#x5224;&#x7684;&#x60C5;&#x51B5;&#xFF1F;">&#x5982;&#x4F55;&#x505A;&#x5230;&#x5B8C;&#x5168;&#x675C;&#x7EDD;&#x8BEF;&#x5224;&#x7684;&#x60C5;&#x51B5;&#xFF1F;</h2>
<p>&#x5BF9;&#x4E8E;&#x722C;&#x866B;&#x6765;&#x8BF4;&#xFF0C;&#x53EF;&#x4EE5;&#x5BB9;&#x8BB8;&#x6781;&#x5C11;&#x91CF;&#x7684;url&#x8BEF;&#x5224;&#x4E3A;&#x91CD;&#x590D;&#xFF0C;&#x5982;&#x679C;&#x662F;&#x7528;&#x4E8E;&#x5783;&#x573E;&#x90AE;&#x7BB1;&#x7684;&#x8FC7;&#x6EE4;&#xFF0C;&#x53EF;&#x4EE5;&#x8003;&#x8651;&#x52A0;&#x4E0A;&#x4E00;&#x4E2A;&#x767D;&#x540D;&#x5355;&#xFF0C;&#x4E13;&#x95E8;&#x5B58;&#x50A8;&#x90A3;&#x4E9B;&#x88AB;&#x8BEF;&#x5224;&#x7684;&#x6B63;&#x5E38;&#x90AE;&#x7BB1;&#x3002;</p>
<hr>

                    
                    </section>
                
                
                </div>
            </div>
        </div>

        
        <a href="../算法的介绍/字典序算法.html" class="navigation navigation-prev navigation-unique" aria-label="Previous page: 字典序算法"><i class="fa fa-angle-left"></i></a>
        
        
    </div>
</div>

        
<script src="../gitbook/app.js"></script>

    
    <script src="../gitbook/plugins/gitbook-plugin-search/lunr.min.js"></script>
    

    
    <script src="../gitbook/plugins/gitbook-plugin-search/search.js"></script>
    

    
    <script src="../gitbook/plugins/gitbook-plugin-sharing/buttons.js"></script>
    

    
    <script src="../gitbook/plugins/gitbook-plugin-fontsettings/buttons.js"></script>
    

<script>
require(["gitbook"], function(gitbook) {
    var config = {"highlight":{},"search":{"maxIndexSize":1000000},"sharing":{"facebook":true,"twitter":true,"google":false,"weibo":false,"instapaper":false,"vk":false,"all":["facebook","google","twitter","weibo","instapaper"]},"fontsettings":{"theme":"white","family":"sans","size":2}};
    gitbook.start(config);
});
</script>

        
    </body>
    
</html>
